\relax 
\citation{vasseur:survive}
\citation{vasseur:survive}
\citation{grover:survive}
\citation{pioro:survive}
\citation{corchat00:ton}
\citation{modiano01:survtopo}
\citation{kurant:survrout}
\citation{ducatelle:global04}
\citation{giroire:infocom03}
\citation{xu:netmag04}
\citation{vasseur:survive}
\citation{Demeester:commag99}
\citation{Sahasrabuddhe:jsac02}
\citation{Zheng:comnet06}
\citation{Koo:icc03}
\citation{Ou:jsac03}
\citation{Sahasrabuddhe:jsac02}
\citation{Zheng:comnet06}
\citation{Koo:icc03}
\citation{Ou:jsac03}
\citation{liu:ton05}
\@writefile{toc}{\contentsline {section}{\numberline {I}Introduction}{1}}
\citation{liu:ton05}
\citation{kolman96:disc_math}
\@writefile{toc}{\contentsline {section}{\numberline {II}Spare Capacity Allocation Modeling}{2}}
\newlabel{sec:models}{{II}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {II-A}The Single Layer Spare Capacity Allocation Model}{2}}
\@writefile{lot}{\contentsline {table}{\numberline {I}{\ignorespaces Acronyms}}{2}}
\newlabel{tbl:acronym}{{I}{2}}
\@writefile{lot}{\contentsline {table}{\numberline {II}{\ignorespaces Notation}}{2}}
\newlabel{tbl:notation}{{II}{2}}
\citation{liu:ton05}
\citation{liu:ton05}
\citation{liu:ton05}
\newlabel{eq:MinCost2}{{1}{3}}
\newlabel{eq:pickmax2}{{2}{3}}
\newlabel{eq:spmcomp2}{{3}{3}}
\newlabel{eq:CompDisjoint}{{4}{3}}
\newlabel{eq:feasiblePath2}{{5}{3}}
\newlabel{eq:integrity2}{{6}{3}}
\newlabel{eq:flowf}{{7}{3}}
\newlabel{eq:tabuT}{{8}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {II-B}The Successive Survivable Routing Algorithm}{3}}
\newlabel{eq:incr_spare}{{9}{3}}
\citation{liu:ton05}
\citation{modiano01:survtopo}
\@writefile{toc}{\contentsline {section}{\numberline {III}Two-Layer SCA Models}{4}}
\newlabel{sec:sca}{{III}{4}}
\newlabel{eq:pathcvt}{{10}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {III-A}Restoration at the bottom layer}{4}}
\newlabel{sec:bottomonly}{{III-A}{4}}
\newlabel{eq:bottomlink}{{11}{4}}
\newlabel{equ:bottomflow}{{12}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {III-B}Restoration at the top layer}{4}}
\newlabel{sec:MinU}{{III-B}{4}}
\newlabel{sec:MinU2}{{III-B}{4}}
\newlabel{eq:higherlink}{{13}{4}}
\newlabel{eq:flowf1}{{14}{4}}
\newlabel{eq:spmcomp1}{{15}{4}}
\newlabel{eq:MinU2}{{16}{4}}
\newlabel{sec:MinU3}{{III-B}{4}}
\citation{liu:ton05}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Network 0: 5-node overlay network}}{5}}
\newlabel{fig:twolayertopo5}{{1}{5}}
\newlabel{equ:net0H}{{17}{5}}
\newlabel{eq:s_b}{{18}{5}}
\newlabel{eq:MinU3}{{19}{5}}
\newlabel{eq:s3les2}{{20}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {III-C}Modified Successive Survivable Routing Algorithm}{5}}
\newlabel{sec:modified_ssr}{{III-C}{5}}
\newlabel{eq:s_b_minus_r}{{21}{5}}
\newlabel{eq:s_b_star}{{22}{5}}
\newlabel{eq:bottom_v}{{23}{5}}
\newlabel{eq:incr_spareTop}{{24}{5}}
\citation{Demeester:commag99}
\citation{iras98}
\citation{Xiong:TON99}
\citation{liu:drcn01}
\citation{liu:dissertation}
\citation{liu:dissertation}
\@writefile{toc}{\contentsline {subsection}{\numberline {III-D}Restoration at both layers}{6}}
\newlabel{sec:bothlayer}{{III-D}{6}}
\newlabel{eq:downmap}{{26}{6}}
\newlabel{eq:MinSpareBoth}{{27}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {III-E}Failure-dependent path restoration at the top layer}{6}}
\newlabel{sec:fd}{{III-E}{6}}
\newlabel{eq:jenga1}{{28}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {III-F}Stub Release}{6}}
\newlabel{sec:fdstub}{{III-F}{6}}
\newlabel{eq:stubrelease}{{29}{6}}
\@writefile{toc}{\contentsline {section}{\numberline {IV}Numerical Results}{6}}
\newlabel{sec:results}{{IV}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {IV-A}SSR versus branch and bound solutions}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {IV-B}Top layer cross-layer spare capacity reservation}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {IV-C}Common pool protection vs. single layer protection on both layers}{7}}
\citation{modiano01:survtopo}
\@writefile{toc}{\contentsline {subsection}{\numberline {IV-D}Network redundancy and scalability}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {IV-E}FD path restoration schemes and stub release}{8}}
\@writefile{toc}{\contentsline {section}{\numberline {V}Conclusions}{8}}
\newlabel{sec:conc}{{V}{8}}
\@writefile{toc}{\contentsline {section}{Appendix}{8}}
\newlabel{sec:findH}{{}{8}}
\newlabel{eq:minH}{{31}{8}}
\newlabel{eq:massbalH}{{32}{8}}
\newlabel{eq:u2conn}{{33}{8}}
\newlabel{eq:HF}{{34}{8}}
\citation{modiano01:survtopo}
\citation{foulds92:graph}
\citation{modiano01:survtopo}
\citation{farago:if06}
\bibstyle{IEEE}
\bibcite{vasseur:survive}{1}
\bibcite{grover:survive}{2}
\bibcite{pioro:survive}{3}
\bibcite{corchat00:ton}{4}
\bibcite{modiano01:survtopo}{5}
\bibcite{kurant:survrout}{6}
\bibcite{ducatelle:global04}{7}
\bibcite{giroire:infocom03}{8}
\bibcite{xu:netmag04}{9}
\bibcite{Demeester:commag99}{10}
\bibcite{Sahasrabuddhe:jsac02}{11}
\bibcite{Zheng:comnet06}{12}
\bibcite{Koo:icc03}{13}
\bibcite{Ou:jsac03}{14}
\bibcite{liu:ton05}{15}
\bibcite{kolman96:disc_math}{16}
\bibcite{iras98}{17}
\bibcite{Xiong:TON99}{18}
\bibcite{liu:drcn01}{19}
\bibcite{liu:dissertation}{20}
\bibcite{foulds92:graph}{21}
\bibcite{farago:if06}{22}
\@writefile{toc}{\contentsline {section}{References}{9}}
\@writefile{toc}{\contentsline {section}{Biographies}{9}}
\@writefile{toc}{\contentsline {subsection}{\bf  Yu Liu}{9}}
\@writefile{toc}{\contentsline {subsection}{\bf  David Tipper}{10}}
\@writefile{toc}{\contentsline {subsection}{\bf  Korn Vajanapoom}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {IV}{\ignorespaces Results of bottom-layer spare capacity allocation (SCA) }}{10}}
\newlabel{tbl:bottom}{{IV}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {V}{\ignorespaces Results of combining two single-layer SCA and the common pool approaches }}{10}}
\newlabel{tbl:twolayer}{{V}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {VI}{\ignorespaces Comparison of $S^{[A]}$ for path restoration schemes}}{10}}
\newlabel{tbl:FD2}{{VI}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {III}{\ignorespaces Results of two top-layer spare capacity allocation (SCA) }}{11}}
\newlabel{tbl:top}{{III}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Redundancy on two-layer networks}}{11}}
\newlabel{fig:redundancy}{{5}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Total Spare Capacity on two-layer networks on Network 1-4}}{12}}
\newlabel{fig:spare1to4}{{2}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Total Spare Capacity on two-layer networks on Network 5-8}}{12}}
\newlabel{fig:spare5to8}{{3}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Percentage Saving of the Total Spare Capacity using SCA on both layers}}{12}}
\newlabel{fig:save}{{4}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Comparison of various path protection schemes for link failures in two-layer networks}}{12}}
\newlabel{fig:FDLink}{{6}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Comparison of various path protection schemes for node failures in two-layer networks}}{12}}
\newlabel{fig:FDNode}{{7}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Net 1 ($N=6,L=9,N^b=10,L^b=22$)}}{13}}
\newlabel{fig:net1}{{8}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Net 2 ($N=7,L=12,N^b=12,L^b=25$)}}{13}}
\newlabel{fig:net2}{{9}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Net 3 ($N=8,L=14,N^b=13,L^b=23$)}}{13}}
\newlabel{fig:net3}{{10}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Net 4 ($N=10,L=16,N^b=17,L^b=31$)}}{13}}
\newlabel{fig:net4}{{11}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Net 5 ($N=10,L=18,N^b=18,L^b=27$)}}{14}}
\newlabel{fig:net5}{{12}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Net 6 ($N=10,L=22,N^b=23,L^b=33$)}}{14}}
\newlabel{fig:net6}{{13}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Net 7 ($N=8,L=13,N^b=26,L^b=30$)}}{14}}
\newlabel{fig:net7}{{14}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces Net 8 ($N=12,L=24,N^b=50,L^b=82$)}}{14}}
\newlabel{fig:net8}{{15}{14}}
